Explicit MDS Codes with Complementary Duals
نویسندگان
چکیده
In 1964, Massey introduced a class of codes with complementary duals which are called Linear Complimentary Dual (LCD for short) codes. He showed that LCD codes have applications in communication system, side-channel attack (SCA) and so on. LCD codes have been extensively studied in literature. On the other hand, MDS codes form an optimal family of classical codes which have wide applications in both theory and practice. The main purpose of this paper is to give an explicit construction of several classes of LCD MDS codes, using tools from algebraic function fields. We exemplify this construction and obtain several classes of explicit LCD MDS codes for the odd characteristic case.
منابع مشابه
New constructions of MDS codes with complementary duals
Linear complementary-dual (LCD for short) codes are linear codes that intersect with their duals trivially. LCD codes have been used in certain communication systems. It is recently found that LCD codes can be applied in cryptography. This application of LCD codes renewed the interest in the construction of LCD codes having a large minimum distance. MDS codes are optimal in the sense that the m...
متن کاملLinear codes with complementary duals related to the complement of the Higman-Sims graph
In this paper we study codes $C_p(overline{{rm HiS}})$ where $p =3,7, 11$ defined by the 3- 7- and 11-modular representations of the simple sporadic group ${rm HS}$ of Higman and Sims of degree 100. With exception of $p=11$ the codes are those defined by the row span of the adjacency matrix of the complement of the Higman-Sims graph over $GF(3)$ and $GF(7).$ We show that these codes ha...
متن کاملOn maximum distance separable group codes with complementary duals
Given an LCD group code C in a group algebra KG, we inspect kinship between C and G, more precisely between the subgroup structures of G and C. When C is MDS, the inter relation between K and G becomes more impressive. Application of Sylow theorem facilitated us to explore the inter relation between G and K (when C is LCD and MDS) in more general way and finally we get the result of Cruz and Wi...
متن کاملOn MDS Negacyclic LCD Codes
This paper is devoted to the study of linear codes with complementary-duals (LCD) arising from negacyclic codes over finite fields Fq, where q is an odd prime power. We obtain two classes of MDS negacyclic LCD codes of length n| q−1 2 , n| q+1 2 and a class of negacyclic LCD codes of length n = q+1. Also, we drive some parameters of Hermitian negacyclic LCD codes over Fq2 of length n = q − 1 an...
متن کاملEuclidean and Hermitian LCD MDS codes
Linear codes with complementary duals (abbreviated LCD) are linear codes whose intersection with their dual is trivial. When they are binary, they play an important role in armoring implementations against side-channel attacks and fault injection attacks. Non-binary LCD codes in characteristic 2 can be transformed into binary LCD codes by expansion. On the other hand, being optimal codes, maxim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1710.01872 شماره
صفحات -
تاریخ انتشار 2017